Rational quadratic approximation to real algebraic curves
نویسندگان
چکیده
منابع مشابه
Rational quadratic approximation to real algebraic curves
An algorithm is proposed to give a global approximation of an implicit real plane algebraic curve with rational quadratic B-spline curves. The algorithm consists of four steps: topology determination, curve segmentation, segment approximation and curve tracing. Due to the detailed geometric analysis, high accuracy of approximation may be achieved with a small number of quadratic segments. The f...
متن کاملAlgorithms for Rational Real Algebraic Curves
In this paper, we study fundamental properties of real curves, especially of rational real curves, and we derive several algorithms to decide the reality and rationality of curves in the complex plane. Furthermore, if the curve is real and rational, we determine a real parametrization. More precisely, we present a reality test algorithm for plane curves, and three different types of real parame...
متن کاملCertified Rational Parametric Approximation of Real Algebraic Space Curves with Local Generic Position Method
In this paper, an algorithm to determine the topology of an algebraic space curve and to compute a certified G rational parametric approximation of the algebraic space curve is given by extending the local generic position method for solving zero dimensional polynomial equation systems to the case of dimension one. By certified, we mean the approximation curve and the original curve have the sa...
متن کاملDiophantine Approximation and Algebraic Curves
The first topic of the workshop, Diophantine approximation, has at its core the study of rational numbers which closely approximate a given real number. This topic has an ancient history, going back at least to the first rational approximations for π. The adjective Diophantine comes from the third century Hellenistic mathematician Diophantus, who wrote an influential text solving various equati...
متن کاملReal Plane Algebraic Curves
We study real algebraic plane curves, at an elementary level, using as little algebra as possible. Both cases, affine and projective, are addressed. A real curve is infinite, finite or empty according to the fact that a minimal polynomial for the curve is indefinite, semi–definite nondefinite or definite. We present a discussion about isolated points. By means of the operator, these points can ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer Aided Geometric Design
سال: 2004
ISSN: 0167-8396
DOI: 10.1016/j.cagd.2004.07.009